Nonreflexive Banach SSD spaces 



by S. Simons 
Abstract 

In this paper, we unify the theory of SSD spaces, part of the theory of strongly representable 
multifunctions, and the theory of the equivalence of various classes of maximally monotone 
multifunctions. 

Introduction 

^ I In this paper, we unify three different lines of investigation: the theory of SSD spaces as 
I expounded in [11] and [13], part of the theory of strongly representable multifunctions as 
■ expounded in [15] and [4], and the equivalence of various classes of maximally monotone 
>■ . multifunctions, as expounded in [5]. 

The purely algebraic concepts of SSD space and q-positive set are introduced in 
Definition 1.2. These were originally defined in [11], and the development of the theory 
was continued in [13]. Apart from the fact that we write "P" instead of "pos", we use 
the notation of the latter of these references. We show in Lemma 1.9 how certain proper 
. convex functions / on an SSD space lead to a q-positive set, V{f). In Definition 1.10, 
we define the intrinsic conjugate, /®, of a proper convex function on an SSD space, and 
we end Section 1 by proving in Lemma 1.11 a simple, but useful, property of intrinsic 
conjugates. 

In Definition 2.1, we introduce the concept of a Banach SSD space, which is an SSD 
space with a Banach space structure satisfying the compatibility conditions (2.1.1) and 
(2.1.2). A proper convex function on a Banach SSD space may be a VZ function, which 
Q> I is introduced in Definition 2.5. Our main result on VZ functions, established in Theorem 
^ ' 2.9(c,d), is that if / is a lower seniicontinuous VZ function then V{f) is maximally q- 
• positive, /® is also a VZ function, and 'P(/®) = V{f). Lemma 2.7(b) is an important 
^ . stepping-stone to Theorem 2.9. In Definition 2.12 and Lemma 2.13, we introduce and 
discuss the properties of various convex functions on a Banach SSD space and its dual, and 
show in Theorem 2.15(c) that if / is a lower semicontinuous VZ function on a Banach SSD 
then there is a whole family of VZ functions h associated with / such that V{h) = V{f). 

If i? is a nonzero Banach space then it is shown in Examples 1.4, 2.3, and 2.4 that 
E X E* is a Banach SSD space under various different norms. We show in Section 3 how 
5^ I the definitions and results of Section 2 specialize to this case. Theorem 3.1 extends some 
concepts and results from [1] and [5] . The definition of VZ function involves the norm of B 
in an essential way. Looking ahead, we will see in Theorem 5.3 that there is a large class 
of norms on E x E* for which the classes of VZ functions coincide. This follows from the 
analysis in Section 4, which we will now discuss. 

In Definition 4.1, we introduce the concept of a Banach SSD dual space, which is the 
dual of a Banach SSD space which has an SSD structure in its own right, satisfying the 
compatibility conditions (4.1.1) and (4.1.2). In this situation, a proper convex function on 
the (original) Banach SSD space may be an MAS function, which is introduced in Definition 
4.8. The main result here is Theorem 4.9(c), in which we prove that, under the p-density 
condition (4.2.1), a function is an MAS function if, and only if, it is a VZ function. The 
main stepping stone to Theorem 4.9 is Lemma 4.7, which relies on Rockafellar's formula 
for the conjugate of the sum of two convex functions. 
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The subtlety of the analysis outlined in the previous paragraph is that definition of 
MAS function does not use the norm of B explicitly — it only uses the knowledge of B* . 
In a certain sense, the analysis of Section 2 is isometric, while the analysis of Section 4 
is isomorphic, though it would be a mistake to push this analogy too far because, despite 
the fact that the definition of MAS function does not use the norm of B, the conditions 
(4.1.2) and (4.2.1) referred to above do use the norm very strongly. 

In Section 5, we show how the results of Section 4 specialize to the E x E* case. In 
Theorem 5.5, we show how the negative alignment analysis introduced in [10, Section 8, 
pp. 274-280] and [13, Section 42, pp. 161-167] can be used to obtain, and in some cases 
strengthen, results from [4] and [15]. In Theorem 5.8, we generalize some equivalencies 
from [5, Theorem 1.2]. In particular, wc give a proof of the very nice result from [5] that 
a maximally monotone multifunction is strongly representable if, and only if, it is of type 
(NI). 

At one point in this paper, we will use the Fenchel-Moreau theorem for a not neces- 
sarily Hausdorff locally convex space. For the convenience of the reader, we give a proof 
of this result in the Appendix, Section 6. 

The author would like to thank Constantin Zalinescu for making him aware of the 
preprints [4] and [15], and Benar Svaiter for making him aware of the preprint [5]. He 
would also like to thank Constantin Zalinescu for some very perceptive comments on an 
earlier version of this paper. 

1 SSD spaces 

We first introduce the concepts of an SSD space and g-positive set. As pointed out in the 
introduction, these were introduced in [11] and [13]. The first of these references has a 
detailed discussion of the finite dimensional case. 

Definition 1.1. If X is a nonzero vector space and /: X — > ]— oo, oo], we write dom/ for 
the set {x G X: f{x) e M}. dom / is the effective domain of /. We say that / is proper 
if dom/ 7^ 0. We write VC{X) for the set of all proper convex functions from X into 
]— oo, oo]. If X is a nonzero Banach space, we write VCCSC{X) for the set 

{/ e VC{X): f is lower semicontinuous on X}, 

and VCCSC*{X*) for the set 

{/ e VC{X*): f is w{X* , Xyiower semicontinuous on X*}. 

Definition 1.2. We will say that (S, [■, -J) is a symmetrically self-dual space (SSD space) 
(if there is no risk of confusion, we will say simply "B is an SSD space" ) if S is a nonzero 
real vector space and [-, -J : S x S ^ R is a symmetric bilinear form. We define the 
quadratic form g on S by q{b) :— | [b, b\ . Let A <Z B. We say that A is q-positive if A ^ 
and 

b,ce A^ q{b- c) >0. 

We say that A is maximally q-positive if A is g-positive and A is not properly contained in 
any other g-positive set. We make the elementary observation that if b E B and q{b) > 
then the linear span Wb of {b} is g-positive. 
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We now give some examples of SSD spaces and their associated q'-positive sets. 

Example 1.3. Let 5 be a Hilbert space with inner product (6, c) i— > (6, c) and T\B^B 
be a self-adjoint linear operator. Then B is an SSD space with [6, cj := (T6, c), and then 
qih) — \{Th^ h). Here are three special cases of this example: 

(a) If, for aU be B,Tb = b then [6, cJ := (6, c), q{b) = and every subset of B 
is g-positive 

(b) If, for aU be B,Tb= -b then [6, cJ := -(6, c), g(6) = and the ^-positive 
sets are the singletons. 

(c) If S = and T(6i, 63, ^3) = (&2, h, 63) then 

[{h, h, h), (ci, C2, C3)J := 61C2 + 62C1 + 63C3, 

and fl{bi,b2,bs) = 6162 + ^^l- Here, If M is any nonempty monotone subset of M x R 
(in the obvious sense) then M x M is a g-positive subset of B. The set ffi(l, —1, 2) is a 
q'-positive subset of B which is not contained in a set M x R for any monotone subset of 
MxM. The helix {( cos^, sin^, 9):9 E Mj is a g-positive subset of B, but if < A < 1 then 

the helix |(cos6', sin e, xey.e e m} is not. 

Example 1.4. Let i? be a nonzero Banach space and B :— E x E* . For all b = {x,x*) 
and c = {y, y*) E B, we set cJ := {x, y*) + (y, x*). Then B is an SSD space and 

q{b) = \[{x,x*)^{x,x*)] = {x,x*). 

Consequently, ii b = {x,x*) and c — {y,y*) G B then 

(a; -y,x* - y*) = ?(a; -y,x* - y*) = q{(x, x*) - (y, y*)) = q(b - c). 

Thus if A G B then A is g-positive exactly when A is a nonempty monotone subset of B in 
the usual sense, and A is maximally g-positive exactly when A is a maximally monotone 
subset of B in the usual sense. We point out that any finite dimensional SSD space of the 
form described here must have even dimension. Thus cases of Example 1.3 with finite odd 
dimension cannot be of this form. 

Example 1.5. R is not an SSD space with 

[(^1, h, bs), (ci, C2, C3)J := 61C2 + 62C3 + bsci. 
(The bilinear form [-, -J is not symmetric.) 

Lemma 1.6. Let B be an SSD space, f G VC{B), f > q on B and b,c E B. Then 



-q{h-c)< y^[f-q){b) + ^{f-q){c) 

Proof. We can and will suppose that < (/ — q')(6) < 00 and < (/ — q){c) < 00. 
Let •>/(/ - q){b) < < 00 and •>/(/- q){c) < 7 < 00, so that + q{b) > f{b) and 
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7^ + 9(c) > /(c). Then 
Clearing of fractions, we obtain 

from which {(3 + 7)^/37 > —f3^q{h) + /37[6, cj — P^q{c) = —P^q{b — c). If we now divide 
by /37, we obtain (/3 + 7)^ > — q'(6 — c), and the result follows by letting P — > •>/(/ — g)(6) 

and 7 ^ V(/-9)(c)- □ 
Remark 1.7. It follows from Lemma 1.6 and the Cauchy-Schwarz inequality that 

-q{b-c)<2if-q){b) + 2{f-q){c). 

In the situation of Example 1.4, we recover [15, Proposition 1]. 

Definition 1.8. If B be an SSD space, / e VC{B) and / > g on S, we write 

Vif) := {beB: f(b) = qib)}. 

The following result is suggested by Burachik-Svaiter, [1, Theorem 3.1, pp. 2381- 
2382] and Penot, [7, Proposition 4(h)^(a), pp. 860-861]. 

Lemma 1.9. Let B be an SSD space, f e VC{B), f > q on B and V{f) ^ 0. Then V{f) 
is a q-positive subset of B. 

Proof. This is immediate from Lemma 1.6. □ 

We now introduce a concept of conjugate that is intrinsic to an SSD space without 
any topological conditions. 

Definition 1.10. If B is an SSD space and / e VC{B), we write f® for the Fenchel 
conjugate of / with respect to the pairing [•,•], that is to say, 

for all c e B, /® (c) := sup.g^ [[b, cJ - f{b)] . 

Our next result represents an improvement of the result proved in [13, Lemma 19.12, 
p. 82], and uses a disguised differentiability argument. See Remark 1.12 below for another 
proof of Lemma 1.11, due to Constantin Zalinescu. 
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Lemma 1.11. Let B he an SSD space, f e VC{B) and f > q on B. Then: 

(a) a e V{f) andbeB [b, a\ < q{a) + f{h). 

ih) aeVif) =^ /®(a)=Q(a). 

Proof. Let a e and b e B. Let A e ]0, 1[ . For simplicity in writing, let := 1 — A e 
]0, 1[. Then 

X^q{b) + X/ilb, aj + At^g(a) = q{Xb + /la) < f{Xb + /la) 

<Xfib) + fifia) = Xfib) + fiqia). 

Thus X'^q{b) + A/i|_6, aJ < A/(6) + XiJ,q{a). We now obtain (a) by dividing by A and 
letting A ^ 0. Now let a e V{f). Prom (a), b E B ^ [a,b\ - /(&) < q{a), and 
it follows by taking the supremum over b E B that f'^{a) < q{a). On the other hand, 
/®(a) > [a, a J — /(a) = 2g(a) — g(a) = g(a), completing the proof of (b). □ 

Remark 1.12. The author is grateful to Constantin Zalinescu for pointing out to him 
the following alternative proof of Lemma 1.11(a). From Lemma 1.6, with c replaced by a, 
—q{b) + [b, a\ — q{a) — —q{b — a) < {f — q){b). Thus [6, aJ — q{a) < f{b), as required. 

2 Banach SSD spaces 

Definition 2.1. We say that S is a Banach SSD space if B is an SSD space and || • || is a 
norm on B with respect to which i? is a Banach space with norm-dual B* , 
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+ g>OonS (2.1.1) 



and there exists t e L{B, B*) such that 

foran6,ceS, (6, t(c)> = cj , (from which | [6, cj | < ||t||||6||||c||). (2.1.2) 

Then, for aU d,e e S, 

\q{d)-q{e)\ = \\\_d,d\ - [e, ej | = i|[d-e,d + ej| < ||d - e|| ||d + e||. (2.1.3) 

We define the continuous convex functions g and p on B hy g :— \ \\ ■ \\^ and p := g + q, so 
that p>0 on B. Since p{0) = 0, in fact 

infBp = 0. (2.1.4) 

Also, for aU rf, e G S, \g{d) - gie)\ = ^\\\d\\ - ||e|| | + ||e||) < - e|| + ||e||). 
Combining this with (2.1.3), for all d,e E B, 

\p{d)-p{e)\<'^{l + M)\\d-e\\{\\d\\ + \\e\\). (2.1.5) 

(2.1.2) implies that, for aU / e VC{B) and c e B, f®{c) = sup^^^ [{b,i{c)) - f{b)] = 
/*(t(c)), that is to say, 

f® = f* oton B. (2.1.6) 

Remark 2.2. Example 1.3 is a Banach SSD space provided that ||T|| < 1. This is the 
case with (a), (b) and (c) of Example 1.3. 
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Example 2.3. We now continue our discussion of Example 1.4. We suppose that B = 
E X E* and (S, || • ||) is a Banach SSD space such that B* = E** x E*, under the pairing 

{b,c*):={x,y*) + {x*,y**) {b={x,x*)eB, c* = {y** , y*) e B*) . (2.3.1) 

We recall that, for all (x^x*) G -B, q{x,x*) = {x,x*). It is clear that, for all {x,x*) E B, 
i{x^x*) := {x,x*) where x is the canonical image of x in E**. We note that if (5, || • ||) 
is a Banach SSD space and || • ||' is a larger norm on B such that (5, || • ||')* = E** x E* 
then (5, II • II') is also a Banach SSD space. 

Example 2.4. We now discuss some specific examples of the above concepts. Here it is 
convenient to introduce a parameter r > 0. (r stands for "torsion".) Then 
E X E* is a Banach SSD space if we use the norm x*)||i^7- := ■-ij(r||x|| + ||x*||/r) 

or ||(a;,a:*)||2,r := ^/t^\\x\\^ + \\x*\\^/t^ or ||(a;, a;*)||oo,T := v^(^lk|| V ||x*||/r). (These 
are arranged in order of increasing size.) Then the dual norm of (S, || ■ ||i,t) is given 
by \\{y*\y*)\\oo,T ■ = V2{T\\y**\\ V Ibl l/r), the dual norm of (S, || ■ ||2,r) is given by 
\\{y** :y*)\\2,T •= v^t2|||/**||2 + |||/*|p/r2, and the dual norm of (S, || ■ ||oo,t) is given by 

\\{y**,y*)\\i,r:=^,{r\\y**\\ + \\y*\\/T). 

Definition 2.5. Let X be a vector space and /i, k: X — oo, oo]. The inf-convolution of 
h and k is defined by {hV k){x) := inf^^x \h{y) + k{x — y)\ {x E X). It is clear that 

infx/c = =^ infx [/i V A;] = infx /i- (2.5.1) 

Now let (S, II ■ II) be a Banach SSD space and / e VC{B). We say that / is a VZ function 
(^with respect to \\ ■ ||) if 

if -q)Vp = on B. (2.5.2) 

It follows from (2.1.4) and (2.5.1) that 

if / is a VZ function with respect to || • || then inf^i/ — q] = 0. (2.5.3) 

"VZ" stands for "Voisei-Zalinescu" , since (2.5.2) is an extension to Banach SSD spaces of 
a condition introduced in [15, Proposition 3]. 

Definition 2.6. Let A be a subset of a Banach SSD space B. We say that A is p-dense 
if, for all c e B, inf p(c - A) = 0. 

We now come to our main results on Banach SSD spaces. Lemma 2.7(b) is interesting 
since it tells us that we can determine whether / is a VZ function by inspecting V{f). 

Lemma 2.7. Let B be a Banach SSD space and f e VCCSC{B). 

(a) Let f be a VZ function. Then V{f) is a q-positive subset of B and 

ceB ^ dist(c,P(/))<x/2V(/-g)(c). (2.7.1) 

(b) The foUowing three conditions are equivalent: 

(i) / is a VZ function. 

(ii) f > q on B and, for aU c E B there exists a bounded sequence {an}n>i of 
elements ofV{f) such that lim^^ooP(c — a„) = 0. 

(iii) f > q on B and V{f) is p-dense. 
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Proof, (a) (2.5.3) implies that f > q on B, and so V{f) is defined. Since (2.7.1) is 
trivial if c G -B \ dom/, we can and will suppose that c G dom/. Let e g]0, 1[. We first 
prove that there exists a Cauchy sequence {6n}n>i such that, for all n > 1, 

(/-g)(6n) < (/-?)(c)/16- and ||c-6J|<(1+£)V2V(/-q)(c). (2.7.2) 
Since we can take = c if (/ — q){c) = 0, we can and will suppose that 

« := \/(/-g)(c) > 0. (2.7.3) 

Let A:=£/(3 + £) g]0, l/4[ and write bo := c. Then we can choose inductively 6i, 62, • ■ • ^ 
B such that, for all n > 1, (/ — q){bn) +p{bn-i — bn) < X^^a^. It follows from this and 
(2.5.3) that, 

for aU n > 1, p(6n-i - bn) < }?'^o?, (2.7.4) 
and, combining with (2.1.4), 

for all n > 0, (/ - q){bn) < A^^a^ < a'^/W. (2.7.5) 

Substituting the first inequality of (2.7.5) into Lemma 1.6, for all n > 1, 

-q{bn-i - bn) < [y/{f-q){bn-i) + yJ{f-q){brS\ ' < (1 + A)2A2-2a2. 

Consequently, since g{bn-i - bn) = p{bn-i - bn) - q{bn-i - bn), (2.7.4) gives, 

for all n > 1, g{bn-i - bn) < (1 + X)"^ X^''~'^ + A^"a^ < (1 + 2X)^X^''-'^a^, 

and so, for all n > 1, \\bn-i — bn\\ < a/2(1 + 2A)A'^~^a. Adding up this inequality for 
n = 1, . . . ,m, we derive that, for all m > 1, ||c — bm\\ < •\/2(l + 2A)q;/(1 — A). Since 
(1 + 2A)/(1 - A) = 1 + g, this and (2.7.5) give (2.7.2). Now set a = limn^n, so that 
||c — a\\ < (1 + e)\P1^ (/ — (j)(c). (2.7.5) and the lower semicontinuity oi f — q now imply 
that (/ — I?) (a) < 0, that is to say, a G V{f). Since dom / 7^ 0, it follows that P(/) 7^ 
and so, from Lemma 1.9, P(/) is a g-positive subset of B. We also have 

dist(c,7'(/)) < (l + e)v^V(/-9)(c), 

and so if we now let £ — > 0, we obtain (2.7.1). This completes the proof of (a). 

(b) Suppose first that (i) is satisfied. (2.5.3) implies that f > q on B. Let c & B. 
We choose inductively 61, 62, . . . G B such that, for all n > 1, 

f{bn) + gic-bn) + qic)- [c,bn\ = {f - q){bn) + p{c - bn) < 1/n^ 

Consequently, using (2.1.4) and (2.1.2), for all n > 1, 

(/ - Q)ibn) < p{c - bn) < Ijr? (2.7.6) 
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and 

f{bn) + g{c - bn) + q{c) - \\c\\ \\bn\\ < 1/n^ (2.7.7) 

Since / e VCjCSC{B), f dominates a continuous affine function, and so (2.7.7) and the 
usual coercivity argument imply that K := sup^>]^ \\bn\\ < oo. From (a) and (2.7.6), there 
exists an G V{f) such that \\an — bn\\ < V^/n. Now, from (2.1.5), for all n > 1, 

\p{c-an) -p{c-bn)\ < 1(1 + ||t||)||a„-6„||(2||c|| + ||a^|| + ||6^||) 

< ^{l + \\L\\){2\\c\\ + {K + V2) + K)V2/n. 

Thus lim„_^oo [p{c — an) — p{c — bn)] = 0, and (ii) follows by combining this with (2.7.6). 
It is trivial that (ii)=^>(iii). Suppose, finally, that (iii) is satisfied. Then, for all c e B, 

{if -q)Vp) (c) < iniaev(f) [if " q) (a) + pic - a)] = inf p(c - P(/)) = 0, 

from which (f — q) 'V p ^ on B. On the other hand, since f — q > on B and, 
from (2.1.4), p > on B, we have (/ — q) Vp > on 5. Thus / is a VZ function, 
giving (i). □ 

Lemma 2.8. Let A be a closed, p-dense and q-positive subset of a Banach SSD space B. 

(a) For all ceB, inf q{c - ^) < and dist(c. A) < v^^^- inf ^(c - ^). 

(b) Let h e VC{B), h>qonB, and V{h) D A. Then h is a VZ function. 

(c) A is a maximally q-positive subset of B. 

Proof, (a) Let c e B. Then inf g{c - A) + Mq{c - A) < Mp{c - ^) = 0. Thus 
|dist(c, A)'^ = inf g{c — A) < — inf q{c — A), from which (a) is an immediate consequence. 

(b) Clearly, V{h) is also p-dense, and it follows as in Lemma 2.7(b) ((iii)=^(i)) (which 
does not use any semicontinuity) that /i is a VZ function, which gives (b). 

(c) We suppose that c E B and inf q{c — A) > 0, and we must prove that c E A. From 
(a), in fact inf q{c — A) — and dist(c. A) — 0. Since A is closed, c G A. This completes 
the proof of (c). □ 

Theorem 2.9. Let B be a Banach SSD space and f e VCCSC{B) be a VZ function. 
Then: 

(a) For all ceB, inf ^(c - P(/)) < and dist(c, Vif)) < V2-s/-infq(c-Vif)). 

(b) Let h e VC{B), h>qonB, and V{h) D V{f). Then h is a VZ function. 

(c) V{f) is a maximally q-positive subset of B. 

(d) f® e VCCSC{B), f® is a VZ function and V{f®) = V{f). 

Proof, (a), (b) and (c) are immediate from Lemma 2.7(b) ((i)=^(iii)) and the correspond- 
ing parts of Lemma 2.8. 

(d) Let c E B. Then, since q < p on B, Definition 1.10 gives 

qic) - f®ic) = inh^B [f{b) - [b, cj + qic)] = ((/ - q)Vq)ic) < ((/ - q) Vp)(c) = 0, 

and so f®>q on B. It now follows from Lemma 1.11(b) that V(f®) D P(/), and so 
(b) and (c) imply that f® is a VZ function and V{f®) = V{f). Since V{f) ^ 0, it is 
evident that f® e VCCSC{B). {V{f) is closed because / is lower semicontinuous.) □ 
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Remark 2.10. In general, Theorem 2.9(a) is strictly stronger than Lemma 2.7(a). While 

this can be proved directly, we will see in Remark 2.17 that it follows easily from the 
properties of the ^-functions. We will also see in Remark 2.17 that the constant \/2 in 
(2.7.1) is sharp. 

The proof of Theorem 2.9 relies heavily on the lower semicontinuity of /. We will 
show in Corollary 2.11 below that part of Theorem 2.9(d) can be recovered even if / is not 
assumed to be lower semicontinuous. 

Corollary 2.11. Let B be a Banach SSD space and f e VC{B) be a VZ function. Then 
f® e VCCSC{B), f® is a VZ function and V{f®) is a maximally q-positive subset ofB. 

Proof. Let / be the lower semicontinuous envelope of /. Since q is continuous and f > q 
on B, it follows that f > f >q on B. Thus, from (2.1.4), 

= (/-g)Vp> (7-g)Vp>0Vp = 0on B, 

— — —@ 

and so / is a VZ function. Since / e VCjCSC{B), Theorem 2.9(d) implies that / is a 

— * 

VZ function also. It is well known that / = /* on B* thus, composing with l and using 

(2.1.6), / = /® on B. The result now follows from Theorem 2.9(d,c), with / replaced by 
f®. □ 

Definition 2.12. Let S be a Banach SSD space and A be a nonempty qf-positive subset 
of B. We define the function 6^: B* ^]-oo,oo] by: for aU b* e B* , 

e^(6*) := sup„g^ [(a, b*) - q{a)] . 

We define the function B — oo, oo] by $a := o l. 
We define the function *Qa'- B — >]— cxd, oo] by: for all c E B, 

*eA{c) := supb^gs. [(c, 6*) - 6^(6*)] . 

We collect together in Lemma 2.13 some elementary properties of 6^, ^a-, and 
The properties of ^a and ^® have already appeared in [13]. 

Lemma 2.13. Let B be a Banach SSD space and A be a nonempty q-positive subset of 
B. 

(a) For all be B, $a(&) = sup^^^ [[a, b\ - q{a)\ = q{b) - inf q{b - A). 

(b) $A e VCCSC{B) and ^A = qon A. 

(c) Ga e VCCSC*{B*). 

(d) (*Ga)* = Qa and (*Ga)® = ^A. 

(e) *Qa <qonA. Consequently, *Qa e VCCSC{B). 

(f) *Ga > ^a® y^A^qonB. 

(g) *Qa = ^A® = q on A. 

(h) Let A be maximally q-positive. Then *Qa > ^A® > ^a > q on B and A C V{*Qa)- 

(i) Let A be maximally q-positive. Then vCQa) = V{^a®) = V{^a) = A. 
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Proof, (a) is immediate from (2.1.2), (b) from (a), and (c) from (b) and the definition of 

The first assertion in (d) follows from (c) and the Fenchel-Moreau theorem for the 
locally convex space (5*, S)) , while the second assertion follows from the first by 

composing with t, and using (2.1.6) and the definition of ^a- 

(e) Let a e A. The definition of Qa implies that, for aU b* G B* , {a,b*) - &A{b*) < 
q{a). Taking the supremum over b* e B*, *0A(a) < q{a), as required. 

(f) Let ce B. Then, from (2.1.2), the definition of $a and (b), 

*eA(c) > sup.es [(c,.(6))-e^(.(6))] 

= svip,^B[lc,b\-^A{b)] ( = $A®(c)) 
> [Lc, cj - ^a{c)] V sup^^^ [[c, aj - $^(a)] 
- [2q{c) - $a(c)] V sup„g^ [[c, aJ - q{a)] 
= [2g(c)-$A(c)] V$a(c). 

Now if $a(c) = oo then obviously [2q{c) - ^a(c)] V^>a(c) > q{c), while if ^a{c) G R then 
[25(c) - $a(c)] V $a(c) > i[2g(c) - $a(c)] + 1^a{c) = q{c). Thus ^a®{c) > $(c) V q{c). 
This completes the proof of (f). 

(g) is immediate from (e) and (f). 

(h) In this case, for all 6 G -B \ A, there exists a E A such that q{b — a) < 0, and so 
inf q{b — A) < 0. Thus, from (a), ^a > q on B \ A. Combining this with (b), $a > q 
on B and V[^a) ~ A. Thus (h) follows from (f) and (g). 

It is clear from (h) that A C V{*Qa) C V{^a®) C V{^a), and so (i) follows from 
the maximality of A. □ 

Remark 2.14. We will see in (2.15.2) and (2.15.3) that *e and ^a® are both "up- 
per limiting" functions in various situations, so the question arises whether these two 
functions are identical. If *0a = ^A® then *&a is obviously w{B, B)~lower semicon- 
tinuous. If, conversely, *Qa is w{B, B)-lower semicontinuous then the Fenchel-Moreau 
theorem for the (possibly nonhausdorff) locally convex space {^B ^w{B ^ B)) and Lemma 

2.13(d) imply that *Qa = = ^A®- The author is grateful to Constantin 

Zalinescu for the following example showing that, in general, the functions *0 and 
are not identical. Let be a Banach space, -J = on S x S and ^ be a nonempty 
proper closed convex subset of B. Then *Qa is the indicator function of A and ^a® = 
on B. We do not know what the situation is if A is maximally qf-positive, or in the special 
situation of Example 2.4. For the convenience of the reader, we will give a proof of the 
Fenchel-Moreau theorem for nonhausdorff locally convex spaces in Theorem 6.1. 

Theorem 2.15. Let B he a Banach SSD space. 

(a) Let f G VCCSC{B), f > q on B and A :^ V{f) ^ 0. Then *eA>f> $A on B 
and ^A* > /* > ©A on B*. 

(b) Let A be a maximally q-positive subset of B, h E VC{B) and *Qa > h > $a on B. 
Then h>qonB, h® > q on B and V{h) =V{h®) = A. 
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(c) Let f e VCCSC{B) he a VZ function and A := V{f). Then 

*&A> f >^A>q on B and <^A*>f*>&AonB*. (2.15.1) 

Now let h e VC{B) and *Qa > h > on B. Then h and h® are VZ functions. 
In particular, V{*Qa) = V{^a®) = V{^a) = V{f) and ^a, ^a® and *Qa are all VZ 
functions. 

Proof, (a) Let b E B and a G V{f). Then, from Lemma 1.11(a), f{b) > \b,a\ — q{a). 
Taking the supremum over a G V{f) and using Lemma 2.13(a), f{b) > $^(6). Thus 
f > ^A on B and, taking conjugates, > /* on B* . Now, for aU b* e B* , 

rib*) = sup,es [{b, b*) - m] > sup,^p(/) [{a, b*) - fia)] 
= sup^gp(^) [{a,b*) - q{a)] = 6^(6*). 

Thus /* > Qa on B* . Taking conjugates and using the Fenchel-Moreau theorem for 
the normed space B, *Qa > f on B. This completes the proof of (a). 

(b) From Lemma 2.13(h), 

*QA>h>^A>qonB, from which Vi^QA) (lV{h) (1V{^a)- (2.15.2) 

It is clear from our assumptions that ^a® ^ h® > (*0yi)® on B. If we now combine this 
with Lemma 2.13(d,h), we derive that 

^A® >h® >^A>q on B, from which V{^a®) C V{h®) C V{^a)- (2.15.3) 

(b) now follows from (2.15.2), (2.15.3) and Lemma 2.13(i). 

(c) The assertions about / follow from (2.5.3), Theorem 2.9(c), (a) and Lemma 2.13(h), 
the assertions about h and h® follow from Theorem 2.9(c,b) and (b), and then the asser- 
tions about ^A, ^A® and *Qa follow from Theorem 2.9(c) and Lemma 2.13(h,i). □ 

In Theorem 2.16 below, we show that *0a has a certain maximal property. This result 
was motivated by results originally proved by Burachik and Svaiter in [1] for maximally 
monotone multifunctions. 

Theorem 2.16. Let A be a nonempty q-positive subset of a Banach SSD space B and 

(7 A ■■= sup [h: h e VCCSC{B), h < q on A}. 
Then *Ga = (ta on B. 

Proof. Let h G VCCSC{B) and h < q on A. The Fenchel Young inequality implies that, 
for all b* G B* and a G A, h*{b*) > (a, 6*) - h{a) > (a, 6*) - q{a). Thus, taking the 
supremum over a E A, h*{b*) > G^(6*). In other words, h* > Qa on B* . Taking 
conjugates and using the Fenchel Moreau theorem for the normed space B, *Qa > h 
on B. It follows by taking the supremum over h that *Qa > cta on B. On the other 
hand, it is clear from Lemma 2.13(e) that cr^ > *Qa on B. □ 
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Remark 2.17. Let S be a Banach SSD space and / e VCCSC{B) be a VZ function. We 

know from Theorem 2.15(c) that = ^v{f) is a VZ function and ^v{f) ^ / 

on B. Thus Lemma 2.7(a) imphes that, for aU c & B, 

dist(c,P(/)) = dist(c,P($p(^))) < {^rw - 9) (c) < \/2V(/ - g)(c). 
From Lemma 2.13(a), ($73(/) — (c) = $73(j-)(c) — q(c) = — inf g(c — V{f)), thus we have 

dist(c,P(/)) < V2^-Mq{c-V{f)) < V2^{f-q){c). 

This shows that Theorem 2.9(a) is as least as strong as Lemma 2.7(a). Now let E := M. 
and B be the Banach SSD space as in Example 2.4, using the norm || • ||2,i. Define 
/ e VCCSC{B) by fixi,X2) := i(x?+xi). Then {f - q){xi,X2) = ^{xf + xj) - XiX2 = 
^{xi — X'2)'^ and ^(xi, ^2) = \{'^\ + ^'2) + a;ia^2 = ^(2^1 + X2)^ . Let c := (2:1, Z2) G -B and 
6 := (1(^1 + ^2), 1(^1 + Z2)) e B. Then (/ - q){b) = and p{c - b) = 0. Consequently, / 
is a VZ function. Now V{f) is the diagonal of and so, by direct computation, for all 
c = (xi, X2) G M^, — inf q{c — V{f)) = j{xi — X2Y • Since \{x\ — ^2)^ < \[x\— x^)^ when 
3^1 7^ 3:2, Theorem 2.9(a) is strictly stronger than Lemma 2.7(a) in this case. 
Now let h :— ^■p{f)- Lemma 2.13(a) gives us that, for all {xi,X2) G B, 



\/{h- q){xi,X2) = yzi^i- 2^2)^ = ^\xi- X2\. 

On the other hand, by direct computation, dist((a;i, 2:2), P(/i)) — '^l^i — X2\- Thus the 

constant V2 in (2.7.1) is sharp. The genesis of this argument and example can be found 
in the results of Martmez-Legaz and Thera in [6] . 

Remark 2.18. We note that the inequalities for B in (2.15.1) have four functions, while 
the inequality for B* has only three. The reason for this is that we do not have a function 
on B* that plays the role that the function q plays on B. We will introduce such a function 
in Definition 4.1. 

3 Applications of Section 2 to E x E* 

In this section, we suppose that i? is a nonzero Banach space, and follow the notation of 
Example 2.3. Let A be a nonempty monotone subset oiExE* . In this case, the definitions 
and results obtained in Definition 2.12 and Lemma 2.13 specialize as follows. The function 
Qa e VCCSC*{E** X E*) is defined by: 

Qa{x**,x*) := sup(^^^*)g^ [{s, X*) + {s*,x**) - {s, s*)] . 

The function e VeCSC{E x E*) is defined by: 

^a{x, X*) = SUP(^^^*)g^ [{x, s*) + (s, X*) - {s, s*)] . 
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is the Fitzpatrick function of A, first introduced in [2] , which has been discussed by- 
many authors in recent years. The function *Qa £ VCCSC{E x E*) is defined by: 

*QA{y,y*) ■= sup(^**^a;*)e£**x£* [{ViX*} + {y*,x**) - eA{x**,x*)]. 

Then (*eA)* = ©a and (*eA)® = Furthermore, 

*Qa > ^A® >^AyqonExE* and *Ga = ^a® = ^A = q on A. 

If / e VC{E X E*) and f > q on E x E* then we define Mf to be the monotone set 
{{x,x*) e E X E*: /(x, X*) = (x, x*)}. Mf is identical with V{f) as in Definition 1.8, but 
the notation seems more appropriate in this case. Continuing with the consequences 
of Lemma 2.13, we have: 

*Qa > ^A® > ^A> q on ExE* and M {*Qa) = M {^a®) = M = A. 

The foUowing results arc then immediate from Theorems 2.15 and 2.16. The expression 
sup |/i: h G VCCSC{E X E*), h < q on A} that appears in Theorem 3.1(b) was first 
introduced by Burachik and Svaiter in [1] (for A maximally monotone) and further studied 
by Marques Alves and Svaiter in [5]. The analysis of Lemma 2.13 and Theorem 2.15 
suggests that the natural framework in which to consider these results is that of Banach 
SSD spaces. 

Theorem 3.1. Let E be a nonzero Banach space, E x E* be normed as in Example 2.3, 
and A be a nonempty monotone subset of E x E*. 

(a) Let f e VCjCSC{E x E*), f > q on E x E* and A := Mf 0. Then 

*Qa > f >^a on E X E*, and ^a* > /* > ©a on E** x E*. 

(b) Let A be maximally monotone, h G VC{E x E*) and *Qa >h>^AonExE*. 
Then h>qonExE*, h® > q on E x E* and Mh = M{h®)=A. 

(c) Let f e VC£SC{E x E*) be a VZ function and A := Mf. Then 

*Qa> f >^A>q on E X E* and ^a* > f* >Qa on E** x E* 

Now let h e VC{E x E*) and > h > ^a on E x E*. Then h and h® are VZ 

functions. In particular, A4(*©a) = A^($a®) = M{^a) = A, and ^a, ^a® and *Qa 
are all VZ functions. 

(d) *Qa = sup {h: h e VCCSC{E x E*), h<qonA]. 

4 Banach SSD dual spaces 
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Definition 4.1. Let (S, || • ||) be a Banach SSD space and {B*, \\ • ||) be the norm-dual of 
B. We say that {B*, \-, •]) is a Banach SSD dual of B if •] : 5* x S* ^ R is a symmetric 
bihnear form, 

for all 6 G S and c* E B\ [^(6), c*] = (6, c*). (4.1.1) 
Writing q{c*) := \ [c*, c*] and p{c*) := |||c*||^ + g(c*), we suppose also that 

p>OonS*. (4.1.2) 

Now if we take c* = i(c) in (4.1.1) and use (2.1.2), we obtain 

foraU6,ceS, [^(6), ^(c)] = (6, 6(c)) = [6, cj , (4.1.3) 

from which 

qoi = q. (4.1.4) 
It is easy to see from these definitions that, 

for all 6* e S*, 9^(6*) = q{h*) - inf g(6* - i{A)). (4.1.5) 

This should be compared with Lemma 2.13(a). 

Definition 4.2. Let (S, || ■ ||) be a Banach SSD space and (S*, ■]) be a Banach SSD 
dual of B. We say that i{B) is p-dense in S* if 

for all b* eB*, mip{b* - i{B)) = 0. (4.2.1) 

Remark 4.3. In Example 1.3 with ||T|| < 1 (see also Remark 2.2), for all c E B, t(c) = Tc. 
Suppose now that is the identity on B. Since B* = B, 

for all 6 e S and c* e B* ^ B, [t(6), c*\ = [Tb, c* \ = {TH, c*) = {b, c*). 

Thus (4.1.1) is satisfied with [•, •] := [•, -J, and so (S, [•, -J) is its own Banach SSD dual. 
We note that is the identity on B in (a), (b) and (c) of Example 1.3. 

Example 4.4. We now continue our discussion of Examples 1.4, 2.3 and 2.4. We recall 

that B ^ E X E*, B* = E** x E* and, for all {x,x*) e B, l{x,x*) = {x,x*). We define 
the symmetric bilinear form [•,•]: B* x B* ^ by 

\b*,c*]:^{y\x**) + {x*,y**) {b* = {x** , x*) e B* , c* = {y** ,y*) e B*) . 

It is then easily checked from (2.3.1) that (4.1.1) is satisfied and, for all c* = {y**,y*) G B* , 
q{c*) = i [{y*,y**) + {y*,y**)] = {y*,y**). We now discuss briefly the limitations of this 
definition. Let E := M and B be the SSD space as in Example 1.4, using the norm 
2|| ■ ||2,i. As we observed in Example 2.4, is a Banach SSD space under || ■ ||2,i, and 
consequently also a Banach SSD space under the larger norm 2|| • ||2,i. Since t is the identity 
on R^, (4.1.3) implies that [•, •] := [•,•]. Now the norm on B* = B dual to 2|| • ||2,i is 
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III • ||2,i. Since -1) = 1(2) + (1)(-1) = -| < 0, S does not admit a Banach SSD 
dual. We now return to the general case. If c* = {y**,y*) £ B* then 

lllcll?,. + qic*) > |(r||y*1| + m/r)' - ||y*1|||y1| = i(r||y*1| - m/rf > 0. 

Consequently, (5*, || • ||i^^) is a Banach SSD dual of (S, || • ||oo,r)- Since || • ||oo,r > || • ||2,r > 
II • ||i,T- on B*, (S*, II • ||2,t) is a Banach SSD dual of [B, \\ ■ ||2,t) and [B*, \\ ■ ||oo,t) is a 
Banach SSD dual of (S, || ■ ||i,t)- Next, if b* = {y** ,y*) G B* and £ > then there exists 
z* e E* such that < ||ry**|| and {z*,Ty**) > ||Ty**||^ -£. Let c := {0,y* + tz*) e B, 
so that b* - i{c) = {y**, -tz*) e B*. Thus 

lll^'* - '^ic)\\l,r + W - ^(c)) = (r||y*1| V 11^*11)' - {Tz\yn 

= {\\ry**\\ V \\z*\\f - {z\Ty**) = \\Ty**f - {z^ry**) < e. 
Consequently, if B is normed by || • ||i,t- then i{B) is p-dense in B* . Since || • Hi,,- < 
II • ||2,T < II • ||oo,T on B* , the same is true if B is normed by || • ||2,r or || • ||oo,t- 
We now recall Rockafellar's formula for the conjugate of a sum: 

Lemma 4.5. Let X he a nonzero real Banach space and f e VC{X), and let h e VC{X) 
be real-valued and continuous. Then, for all x* e X* , 

if + hrix*) = min,.ex* [riy*) + h*ix* - y*)] . 

Proof. See Rockafellar, [8, Theorem 3(a), p. 85], Zalinescu, [16, Theorem 2.8.7(iii), p. 
127], or [13, Corollary 10.3, p. 52]. □ 

Remark 4.6. [13, Theorem 7.4, p. 43] contains a version of the Fenchel duality theorem 
with a sharp lower bound on the functional obtained. 

Our next result exhibits a certain pleasing symmetry between B and B*. 

Lemma 4.7. Let B be a Banach SSD space with a Banach SSD dual B* and f e VC{B). 
Then {{f - q)\/ p) + {{f* -q)\/p) o i = on B. 

Proof. Let c G B. Define h: S M by h{b) := g{c— b). Then, by direct computation 
using the fact that g is an even function, 

for all c* e B\ h*{c*) = g*{c*) + (c, c*). (4.7.1) 

Then, using (2.1.2), the continuity of h, Lemma 4.5, (4.7.1), (4.1.4) and the fact that, for 

aU c* e B\ g*{c*) = i||c*f , 

-{{f-q)Vp) (c) - sup.es [ _ (/ _ (6) - p(c - 6)] 

= sup,^^ [(6, 6(c)) - f{b) - hib)] - q{c) = {f + hr{L{c)) - q{c) 
= miufe^eB* + h*{i{c^ 6*)] - g(c) 

= minfe*gB* [nb*)+g*{t{c)-b*)+{c,i{c)-b*)] -q{c) 
= minb*^B* [nb*)+g*{i{c)-b*) - \i{c),b*] + q{L{c))] 
= miufe^gB* [(/* - q){b*) +p{i{c) - b*)] 
= {{r-q)Vp){i{c)). 
This completes the proof of Lemma 4.7. □ 
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Definition 4.8. Let S be a Banach SSD space with Banach SSD dual B* and / e VC{B). 

We say that / is an MAS function if f > q on B and /* > q on B* . This is an 
extension to Banach SSD spaces of the concept introduced by Marques Alves and Svaiter 
in [4] for the situation described in Example 4.4. 

Theorem 4.9. Let B be a Banach SSD space with Banach SSD dual B* and f e VC{B). 

(a) Let f he an MAS function. Then f is a VZ function. 

(b) Let i{B) hep-dense in B* and f he a VZ function. Then f is an MAS function. 

(c) Let i{B) he p-dense in B*. Then f is a VZ function if, and only if, f is an MAS 
function. 

Proof, (a) We have (using (2.1.4)) f — q > and p > on B, and (using (4.1.2)), 
/* -Q > andp > on S*. Thus (/ - g) Vp > and ((/* - g) Vp) o 6 > on S. It 
now follows from Lemma 4.7 that / is a VZ function. 

(b) Let b* e B* and ce B. Then, from Lemma 4.7 again, 

(/* - q){b*)+P{<c) - b*) > ar -q)Vp) {i{c)) = -((/- q) Vp){c) = 0. 

Taking the infimum over c E B and using (4.2.1), (/* — q){b*) > on B* . Since this 
holds for all b* e B* , f is an MAS function. 

(c) is immediate from (a) and (b). □ 

In Theorem 4.10, we shift the emphasis from the properties of a given function / G 
VC{B) to the properties of a given maximally g-positive subset A of B. We note that (a), 
(b), (c), (f) and (g) of Theorem 4.10 do not involve any functions on B other than those 
introduced in Definition 2.12. 

Theorem 4.10. Let {B, \\ ■ ||) he a Banach SSD space with Banach SSD dual B* and 
i{B) he p-dense in B*. Let A he a maximally q-positive suhset of B. Then the following 
conditions are equivalent: 

(a) For all b* e B*, inf q{b* - l{A)) < 0. 

(b) eA>qon B*. 

(c) >qon B*. 

(d) There exists an MAS function f e VeCSC{B) such that V{f) = A. 

(e) There exists a VZ function f e VCCSC{B) such that V{f) = A. 

(f) $yi is a VZ function. 

(g) *Qa is a VZ function. 

(hi) If h e VC{B) and *eA>honB then h*>qonB*. 

(b2) Ifh e VCCSC{B) and *Qa > h>^A on B then h* >q on B* . 

(ci) There exists h e VCCSC{B) such that *Qa >h>^A on B and h* >qon B*. 

(c2) There exists h e VC{B) such that h>^A on B and h* >qonB*. 
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Proof. The equivalence of (a) and (b) is immediate from (4.1.5). Taking the conjugate 
of the inequality in Lemma 2.13(f) and using Lemma 2.13(d) implies that ^a* > ©A on 
B*. Thus (b)=^(c). If (c) is satisfied then Lemma 2.13(b,h,i) give (d) with / := ^a- It 
is immediate from Theorem 4.9(c) that (d)=^(e). If (e) is satisfied then Theorem 2.15(c) 
gives (f) and (g). If (f) or (g) is satisfied then, from Theorem 4.9(c) again, or *0a 
(respectively) are MAS functions. The first of these possibilities implies (c), and the second 
of these possibilities together with Lemma 2.13(d) implies (b). Thus (a), (b), (c), (d), (e), 
(f) and (g) are equivalent. 

If /i e VC{B) and *Qa > h on B then, from Lemma 2.13(d), h* > (*eA)* = Oa 
on B*, thus (b) implies (bi). It is trivial that (bi) implies (b2), and it follows by taking 
h := *Qa and using Lemma 2.13(f,d) that (b) is true. Thus (b), (bi) and (b2) are 
equivalent. 

If (c) is true then (ci) follows by taking h := $^ and using Lemma 2.13(b,f). It is 
trivial that (ci) implies (C2). If /i G VC{B) and h>^AonB then > h* on B* , 

and (C2) implies (c). Thus (c), (ci) and (C2) are equivalent. □ 

5 Applications of Section 4 to E x E* 

In this section, we suppose that E is a, nonzero Banach space, and show how the results 
of Section 4 can be applied to Example 4.4. We refer the reader to Section 3 for the 
definitions of 0^ and ^a in this case. 

Remark 5.1. Before proceeding with our analysis, we make some remarks about the 
essential difference between the concepts of MAS function introduced in Definition 4.8 
and VZ function introduced in Definition 2.5. As observed in Example 4.4, we have 

{E X E*)* = E** X E* and q{x**,x*) = {x*,x**), so we have all the information needed 
to decide whether a function / G VC{E x E*) is an MAS function. The situation with 
VZ functions is different since that involves the function g in an essential way, and this is 
determined by the precise norm we are using on E x E*. In order to clarify the situation, 
we make the following definition. 

Definition 5.2. We say that the norm || ■ || on i? x E* is special if, for some r > 0, || • || is 
identical with one of the norms || ■ || ■ ||2,t or || ■ ||oo,r introduced in Example 2.4. As 
we pointed out in the comments in Example 4.4, if E x E* is normed by a special norm 
then l{E x E*) is p^dense in {E x E*)* . 

Theorem 5.3. Let E he a nonzero Banach space and f e VC{E x E*) he a VZ function 
with respect to a given special norm on E x E*. Then f is a VZ function with respect to 
all special norms on E x E* . 

Proof. This is clear from the comments above and Theorem 4.9(c). □ 

Definition 5.4. Let Let i? be a nonzero Banach space and / G VC{E x E*). We say 
that / is a VZ function on E x E* if f is a, VZ function with respect to any one special 
norm on E x E* or, equivalently, with respect to all special norms on E x E*. This is also 
equivalent to the statement that / is an MAS function. 
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Theorem 5.5(a) was obtained in [15, Theorem 8] under the VZ hypothesis and, in [4, 
Theorem 4.2(2)] under the MAS hypothesis. 

Theorem 5.5(c) extends the result proved in [15, Corollary 25] that J\4f is of type 
(ANA). 

Theorem 5.5(d) extends the result proved in [4, Theorem 4.2(2)]. 

Theorem 5.5(f) was obtained in [15, Corollary 7]. This is a very significant result, 
because maximally monotone sets A of E x E* are known such that tte* ( A) is not convex. 
(The first such example was given by Gossez in [3, Proposition, p. 360]). Thus (as was 
first observed in [15]) Theorem 5.5(f) implies that there exist maximally monotone sets 
A that are not of the form Aif for any lower semicontinuous VZ function on E x E* or, 
equivalently, not of the form A4f for any lower semicontinuous MAS function on E x E*. 
Theorem 5.5(f) can also be proved directly from Lemma 2.7(a) rather than from the more 
circuitous argument given here. 

The techniques used in Theorem 5.5 originated in the negative alignment analysis of 
[10, Section 8, pp. 274-280] and [13, Section 42, pp. 161-167]. 

Theorem 5.5. Let E be a nonzero Banach space and f E VCCSC{E x E*). Assume 
either that f is a VZ function on E x E* or, equivalently, that f is an MAS function. 
Then: 

(a) M.f is a maximally monotone subset of E x E*. 

(b) Let (a;, x*) e E x E* and a,P > 0. Then there exists a unique value of uj > for 
which there exists a bounded sequence {(j/n; J/n)}n>i elements of A4f such that, 

lim — x\\ = aoj, lim — a;*|| = /3a; and lim (y^ — a;, y* — x*) = —ajSuJ^. 

n—^oo n-^oo n— >oo 

(c) Let (xjX*) E E X E* \ Aif and a,/? > 0. Then there exists a bounded sequence 
{iVn, yn)}n>i of elements of Mf D [{E \ {x}) x {E* \ {x*})] such that, 

lim = % and lim = -1- (5-5.1) 

n^oo III/* — x* II p llj/n ~ 2;|||||/* — a;*|| 

In particular, Mf is of type (ANA) (see [13, Definition 36.11, p. 152]). 

(d) Let {x,x*) e E X E*\ Mf, a,/3 > and mf(^y^y*^^_Mf{y - x,y* - x*) > -a/3. Then 
there exists a bounded sequence {{Vn, ?/n)}„>i -^f ^ [i^ \ {^}) ^ i^* \ {^*})] ^"cii 
that (5.5.1) is satisfied, lim^^oo WHn ~ < « and lim^^oo ~ ^*|| < particular, 
Mf is of type (BR) (see [13, Definition 36.13, p. 153]). 

(e) Let (x, X*) e E X E* \ Mf, a,(3 > and f{x, x*) < (x, x*) + a(3. Then there exists a 
bounded sequence {(l/n: 2/n) }n>i '^^ elements of Mf fl [{E \ {x}) x (E* \ {x*})] such 
that (5.5.1) is satisfied, lim^^oo WUn — a;|| < a and lim^^oo WVn ~ < f^- 

(f ) We define the projection maps tte-ExE * E and tte * ■ E xE* ^ E* by tte{x,x*) := 
X and 7rE*{x,x*) := x* . Then n EjMf) = 7rg(dom/) and 7rE*{Mf) = 7rB*(dom/). 
Consequently, the sets 7rE{Mf) and 'KE*{Mf) are convex. 
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Proof, (a) is immediate from Theorem 2.9(c). 

(b) Let r := \J (ij a and use the norm || ■ ||oo,t on i? x E* . Lemma 2.7(b) provides us 
with a bounded sequence {(j/n, J/n)}„>i elements oi M.j such that 

hm -xlp/a Vally* -a;*|p//3+ (y„ -x,y*^-x*)\ = 0. 

n — >oo 

By passing to an appropriate subsequence, we can and wiU suppose that the three hmits 
p := hm^^oo WVn - x\\, a := hm^^oo WUn ~ ^*ll ^^d hmn_^oo(2/n - x,!/^ - x*) aU exist. 
Consequently, f3p^ /a V aa"^ / (3 + lim„^oo(yn ~ 2;, j/* — x*) = 0, from which 

(3p^/a V aa'^/(3 = - \\m.n^^{yn -x,y^- x*) < pa = (3p'^ /a^/aa^ / (3. 

It follows easily from this that Pp'^/a — aa'^/P and lim„^oo(yn — x,y!^ — x*) — —pa. 
The first of these equalities implies that p/a = a/ (3. We take u := p/a = a/ {3, and it is 
immediate that uj has the required properties. The uniqueness of uj was established in [10, 
Theorem 8.4(b), p. 276] and [13, Theorem 42.2(b), pp. 163-164]. 

(c) Following on from (b), if w = then (p, a) = (0, 0), that is to say lim^^oo yn = x 
in E and lim^^oo ~ ^* ^* • Since JAf is closed, this would contradict the hypothesis 
that (a;, a;*) ^ Mf. Thus a; > 0, from which p > and a > 0. (c) now follows by 
truncating the sequences so that, for all n, ||j/„ — x\\ > and — x*\\ > 0. 

(d) Continuing with the notation of (c), we have 

-aP < ini(^y^y,^^Mf{y - x,y* - x*) < YuD.n^^{yn - x,y*^- x*) = -pa, 

from which [p/a){a/ (3) < 1. Since p/a = a/P, in fact p/a < 1. and a/P < 1, that is to 
say p = lim^^oo \\yn ~ x\\ < a and a = lim„^oo ||z/n ~ ^*ll < P- This gives (d). 

(e) is immediate from (d) and the comment in Remark 2.17 that, for all {x,x*) e 
E X E*, -mf^y^y*)^Mf{y - x,y* - X*) < f{x,x*) - {x,x*). . 

(f) If X G 7r^(dom/) then there exists x* G E* such that f{x,x*) < 00, and so it 
follows from (e) that there exists {y,y*) G Aif such that \\y — x\\ < 1/n. Consequently, 
X G TTEiMf)- Thus we have proved that 7r£;(dom/) C nE{Mf)- On the other hand, 
A4f C dom/, and so 7rg( 7W/) = 7rE(dom/). We can prove in an e xactly simi lar way that 
'KE*{M.f) = 7r£'*(dom/). The convexity of the sets 7rE{M.f) and 7rE*{M.f) now follows 
immediately. □ 

Remark 5.6. If we combine Theorem 2.9(a) (using the norm || ■ ||2,i on i? x E*) with the 
comments made in the proof of Theorem 5.5(e) we obtain the following result: Let E be 
a nonzero Banach space, f G VC£SC{E x E*), and f be a VZ function on E x E* . Then, 
for aU {x,x*) e E x E*, 

^^ky,y*)&Mf V\\y-xP + \\y* < V2^- M^y^y*)^Mf{y -x,y* - x*) 

< V2^/f{x,x*) - {x,x*). 
This strengthens the result proved in [15, Theorem 4], namely that 

^^{y,y*)eMf V\\y - ^W^ + \\y* - < 2^/f{x,x*) - {x,x*). 
As we observed in Remark 2.17, the constant V2 is sharp. 
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Definition 5.7. Let E he a. nonzero Banach space and A be a nonempty monotone subset 
oiExE*.We say that A is of type (NI) if, for aU {x**, x*) e E** x E*, 

inf(s^s.)e^(a;* - s* , x** - s) < 0. 

This concept was introduced in [9, Definition 10, p. 183]. We say that A is strongly 
representable if there exists / G VCCSC{E x E*) such that f > q on E x E* , f*>q 
on E** X E* (i.e., / is a lower semicontinuous MAS function) and Aif — A. This 
concept was introduced and studied in [4], [5] and [15]. 

Theorem 5.8 was motivated by and extends that proved in [5, Theorem 1.2]. The most 
significant part of it is the fact that (a) imphes (d) and (a) implies (e) . In particular, if A 
is maximally monotone of type (NI), then the conclusions of Theorem 5.5(b-f) hold (with 
Aif replaced by A). This leads to a substantial generalization of [10, Theorem 8.6, pp. 
277-278] and [13, Theorem 42.6, pp. 163-164]. The fact that tteA and tt^TA are convex 
whenever A is of type (NI) was first proved by Zagrodny in [14]. 

Theorem 5.8. Let E be a nonzero Banach space and A be a maximally monotone subset 
of E X E* . Then the following conditions are equivalent: 

(a) A is of type (NI). 

(b) For all {x**,x*) e E** X E*, sup^.^^^^^A [{s, x*) + {s* , x**) - {s, s*)] >{x*,x**). 

(c) Forall{x**,x*)eE**xE\ snp^y^y.^^^xE* [{y,x*) + {y%x**)-^A{y,y*)] >{x%x**). 

(d) A is strongly representable. 

(e) There exists a lower semicontinuous VZ function on E x E* such that A4f = A. 

(f) $A is a VZ function on E x E* . 

(g) *Qa is a VZ function on E x E* . 

(bi) If he VC{E X E*) and *&A>h on E x E* then, for aU (a;**, x*) e E** x E* , 
h*{x*\ X*) = sup^y^y.^^E^E. [{y, x*) + {y\x**) - h{y, y*)] > {x*,x**). (5.8.1) 

(ba) Ifhe VCCSC{E x E*) and *Qa > h > on E x E* then, for all {x**,x*) e 
E** X E*, (5.8.1) is satisfied. 

(ci) There exists h e VCCSC{E x E*) such that *Qa > h > ^a on E x E* and, for 
all {x**,x*) e E** X E*, (5.8.1) is satisfied. 

(C2) There exists h e VC{E X E*) such that h>^AonExE* and, for aU (x** , x*) e 
E** X E*, (5.8.1) is satisfied. 

Proof. These results are all immediate from the corresponding parts of Theorem 4.10. □ 

6 Appendix: a nonhausdorff^ Fenchel— Moreau theorem 

In Remark 2.14, we referred to the Fenchel-Moreau theorem for (possibly nonhausdorfF) 
locally convex spaces. We shall give a proof of this result in Theorem 6.1. When we say 
that X is a locally convex space, we mean that X is a nonzero real vector space endowed 
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with a topology compatible with its vector structure with a base of neighborhoods of 
of the form |x G X: S{x) < ^} g^^^x)^ where S{X) is a family of seminorms on X such 
that if Si G S{X) and 5*2 G S{X) then Si W S2 e S{X); and if G S{X) and A > then 
XS G <S{X). If L is a linear functional on X then L is continuous if, and only if, there 
exists S G S{X) such that L < S on X. 

As an example of the construction above, we can suppose that X and Y are vector 
spaces paired by a bilinear form (-,■). Then (X, w{X, Y)) is a locally convex space with 
determining family of seminorms {K-, V ■ ■ ■ V I (■, 2/n) I }^>i^ yi,...,yneY- 

The author is grateful to Constantin Zalinescu for showing him a proof of Theorem 6.1 
based on the standard (Hausdorff) result and a quotient construction. The proof we give 
here is a simplification of the result on "Fenchel-Moreau points" of [12, Theorem 5.3, pp. 
157-158] or [13, Theorem 12.2, pp. 59-60], which is also valid in the nonhausdorff setting. 

Theorem 6.1. Let X be a locally convex space and f G VC{X) be lower semicontinuous. 
Write X* for the set of continuous linear functionals on X. If L e X*, define f*{L) := 
supx - f]- y ^ X. Then 

/(y) = sup^^^. [L(y)-r(L)]. (6.1.1) 

Proof. Since, for all L G X\ L{y) - r{L) = inf^^x [L{y) - L{x) + f{x)] = UVL){y) 
and the inequality ">" in (6.1.1) is obvious from the definition of f*{L), we only have to 
prove that 

f{y)<supr.ex*{fVL){y)]. (6.1.2) 

Let A G IR and A < f{y). Since / is proper, there exists z G dom/. Choose Q G S{X) 
such that 

Q{z-x)<l =^ f{x)>f{z)-l (6.1.3) 

and 

Q{y-x)<l =^ f{x)>X. (6.1.4) 

We first prove that 

{fVQ){z)>f{z)-l. (6.1.5) 

To this end, let x be an arbitrary element of X. U Q{z — x) < 1 then (6.1.3) implies 
that f{x) + Q{z — x) > f{x) > f{z) — 1. If, on the other hand, Q{z — x) > 1, let 
7 := l/Q{z — x) G ]0, 1[ and put u := jx + {1 — 7)2. Then Q{z — u) = ^Q{z — x) = 1 and 
so, from the convexity of /, and (6.1.3) with x replaced by u, 

^f{x) + (1 - 7)/(^) >f{ix+{l- 7)^) = fiu) > fiz) - 1. 

Substituting in the formula for 7 and clearing of fractions yields f{x) + Q{z — x) > f{z). 
This completes the proof of (6.1.5). 

Now let M > 1 and M > A + 2 + g(2 - y) - f{z). We will prove that 

(/VMQ)(y)> A. (6.1.6) 
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To this end, let x be an arbitrary element oi X. If Q(y — x) < 1 then (6.1.4) implies that 
f{x) + MQ{y — x) > f{x) > X. If, on the other hand, Q{y — x) > 1 then, from (6.1.5), 

f{x) + MQ{y -x) = fix) + Q{y - x) + {M - l)Q{y - x) 

> fix) + Q{z -x)- Q{z ~y) + {M-l) 
>f{z)-l-Q{z-y) + M-l>X, 

which completes the proof of (6.1.6). The "Hahn-Banach-Lagrange theorem" of 
[12, Theorem 2.9, p. 153] or [13, Theorem 1.11, p. 21] now provides us with a linear 
functional L on X such that L < MQ on X and {f'VL){y) > A. (6.1.2) now follows by 
letting A ^/(y). □ 
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